Masala #0978
Qism massiv #3
Sizga n ta butun sondan iborat massiv va S soni beriladi. Siz \(sum(subarray) >= S\)shartni qanoatlantiruvchi eng qisqa qism massivini topishingiz kerak agar bunday qism massiv bo'lmasa 0 ni chop eting.
Kiruvchi ma'lumotlar:
Sizga bitta qatorda n \((1\le n \le 10^{6})\) va S \((0\le S \le 10^{18})\) butun sonlari beriladi.
Keyingi qatorda n ta butun sonlar massiv elementlari \((0\le a[i] \le 10^{9})\) beriladi.
Chiquvchi ma'lumotlar:
Siz \(sum(subarray) >= S\) shartni qanoatlantiradi eng minimal uzunlikdagi qism satr uzunligini chop eting. Agar mavjud bo'lmasa 0 ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 10 1 5 7 9 15 12 13 |
1 |
| 2 |
6 18 1 8 7 9 5 2 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling